import java.util.Scanner;

public class text {
    //递归求解汉诺塔问题
    //假设三个圆盘‘A’，‘B’，‘C’，需要从原始位置A按循序放置在C上，圆盘大小至上往下记为pos1,pos2,pos3
    //首先将pos1>c,pos2>b,再pos1>b(pos1,pos2),再pos3>C,pos1>A,pos2>c,pos1>c
    //a>c,a>b,c>b,a>c,b>a,b>c,a>c,7步完结
    public static int pro=0;//将步骤定义为全局变量更方便，就不用传参数
    public static void haoxi(int n,char pos1,char pos2,char pos3){
        if(n==1) {
            move(pos1,pos3);
            return;
        }
         haoxi(n-1,pos1,pos3,pos2);
         move(pos1,pos3);
         haoxi(n-1,pos2,pos1,pos3);
    };
    public static void move(char A,char B){
        pro++;
        System.out.print(A+"->"+B+" ");
    }
    public static void main(String[] args){
        haoxi(3,'A','B','C');
        System.out.print(pro);
    }
}
   // 在同一个类中定义多个方法：要求不仅可以求2个整数的最大值，还可以求3个小数的最大值？
   /*public static int max(int a,int b){
     return a>b?a:b;
   }
    public static double max2(double x,double y,double z) {
       return (x>y?x:y)>z?(x>y?x:y):z;
    }
   public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int a=sc.nextInt();
       int b=sc.nextInt();
       double x=sc.nextDouble();
       double y=sc.nextDouble();
       double z=sc.nextDouble();
       int sum1=max(a,b);
       double sum2=max2(x,y,z);
       System.out.println(sum1);
       System.out.println(sum2);
       sc.close();
   }
}*/
    /*public static int bf(int n) {
        int sum=0;
        if(n<3)return 1;
        if(n==3)return 2;
        return sum+bf(n-1)+bf(n-2);
    }
    public static void main(String[] args) {
        //求斐波那契数列的第n项。(迭代实现)
        System.out.println("请输入一个整数：");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int result=bf(n);
        System.out.println(result);
        sc.close();
    }
}*/
    /*求1！+2！+3！+4！+........+n!的和
    public static int add(int s) {
        int lastsum=1;
        for(int i=1;i<s+1;i++){
            lastsum*=i;
        }
        return lastsum;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int s = sc.nextInt();
        int sum=add(s);
        System.out.println(sum);
    }
}*/
